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February 1995 Proceedings of the 1995 ACM third international symposium on Field- 
programmable gate arrays FPGA '95 
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Full text available: ^ pdf(90.01 KB) 



One of the critical issues for multi-FPGA systems is developing software tools for 
automatically mapping circuits. In this paper we consider one step in this process, 
partitioning. We described the task of finding partition orderings, i.e., determining the 
way in which a circuit should be bipartitioned so as to best map it to a multi-FPGA 
system. This allows multi-FPGA partitioners to harness standard partitioning techniques. 
We develop an algorithm for finding partition orderings, which in ... 



Virtual memory mana g ement for database systems 
Irving L. Traiger 

October 1982 ACM SIGOPS Operating Systems Review, Volume 16 issue 4 
Publisher: ACM Press 

Full text available: fg | pdf(2.Q8 MB) Additional Information: full citation , abstract , refere 



5, citings 



Over the last several years, a number of hardware and software systems have been 
developed which map entire files directly into the virtual memory address spaces used by 
programs. Since all file contents are directly addressable, there is no need for a 
programmer to issue explicit file system actions, such as Read or Write. In addition, all of 
the buffer management problems are eliminated, since programmers do not have to 
squeeze pieces of large files into small virtual spaces. Although these ad ... 

3 Em pirical performance evaluation of concurrency and coherency control protocols for Q 
<g> database sharin g s ystems 
^ Erhard Rahm 

June 1993 ACM Transactions on Database Systems (TODS), volume 18 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: 



Database Sharing (DB-sharing) refers to a general approach for building a distributed high 
performance transaction system. The nodes of a DB-sharing system are locally coupled 
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via a high-speed interconnect and share a common database at the disk level. This is also 
known as a "shared disk" approach. We compare database sharing with the database 
partitioning (shared nothing) approach and discuss the functional DBMS components that 
require new and coordinated solutions for DB-shar ... 

Keywords: coherency control, concurrency control, database partitioning, database 
sharing, performance analysis, shared disk, shared nothing, trace-driven simulation 



4 Predictive dynamic load balancin g of parallel and distributed rule and query 
<g> processing 

^ Hasanat M. Dewan, Salvatore J. Stolfo, Mauricio Hernandez, Jae-Jun Hwang 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available- fi3 Ddf(1 37 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Expert Databases are environments that support the processing of rule programs against 
a disk resident database. They occupy a position intermediate between active and 
deductive databases, with respect to the level of abstraction of the underlying rule 
language. The operational semantics of the rule language influences the problem solving 
strategy, while the architecture of the processing environment determines efficiency and 
scalability. In this paper, we present elements of the ... 

5 Se quential Prolog machine: Ima g e and host architectures 
v£jv Evan Tick 

V December 1984 ACM SIGMICRO Newsletter , Proceedings of the 17th annual 

workshop on Microprogramming MICRO 17, volume 15 issue 4 
Publisher: IEEE Press, ACM Press 

Full text available "151 pdf{784 83 KB) Addit ' ona ' Information: full citation , abstract , references , citings, index 
' ^ : terms 

A modified version of D. Warren's sequential Prolog machine architecture is described. 
Data and instruction formats are given. A microcoded host architecture is also described, 
with formats and examples presented. 

6 Devirtualizable virtual machines enabling general, single-node, online maintenance 
^ David E. Lowell, Yasushi Saito, Eileen J. Samberg 

V October 2004 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 

Systems Review , ACM SIGPLAN Notices , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 32 , 38 , 39 issue 5,5,11 
Publisher: ACM Press 

Full text available- 1g| pdf(1 74.01 KB) Additional Information: full citation , abstract , references , citings , index 
" ^ terms 

Maintenance is the dominant source of downtime at high availability sites. Unfortunately, 
the dominant mechanism for reducing this downtime, cluster rolling upgrade, has two 
shortcomings that have prevented its broad acceptance. First, cluster-style maintenance 
over many nodes is typically performed a few nodes at a time, mak-ing maintenance slow 
and often impractical. Second, cluster-style maintenance does not work on single-node 
systems, despite the fact that their unavailability during mainte ... 

Keywords: availability, online maintenance, planned downtime, virtual machines 
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Ulterior reference counting: fast garba g e collection without a long wait 
Stephen M. Blackburn, Kathryn S. McKinley 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, volume 38 issue n 

Publisher: ACM Press 

Full text available- 15lpdf(21 8 61 KB} Additional Information: full citation , abstract , references , citings, index 

terms 

General purpose garbage collectors have yet to combine short pause times with high 
throughput. For example, generational collectors can achieve high throughput. They have 
modest average pause times, but occasionally collect the whole heap and consequently 
incur long pauses. At the other extreme, concurrent collectors, including reference 
counting, attain short pause times but with significant performance penalties. This paper 
introduces a new hybrid collector that combines copying generational c ... 

Keywords: Java, copying, generational hybrid, reference counting, ulterior reference 
counting 



8 Performance analysis of coherency control policies through lock retention 
Asit Dan, Philip S. Yu 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data SIGMOD '92, volume 21 issue 2 
Publisher: ACM Press 

Full text available- f 51 ! odfd 18 MB) Additional Information: full citation , abstract , references , citings , index 
*^ terms 

Buffer coherency control can be achieved through retaining a lock (shared, exclusive, 
etc.) on each page in the buffer, even after the requesting transaction has committed. 
Depending upon the lock mode held for retention and the compatibility of lock modes 
specified, different retention policies can be devised. In addition to tracking the validity of 
the buffered data granules, additional capabilities can be provided such as deferred writes 
to support no-force policy on commit, (node) locat ... 

Compiler-directed selection of dynamic memory layouts 
Mahmut Kandemir, Ismail Kadayif 

April 2001 Proceedings of the ninth international symposium on Hardware/software 
codesign CODES '01 

Publisher: ACM Press 

Full text available: tflpdf( 650 29 KB) Additional Information: full citation, abstract, references, citings, index 
^ terms 

Compiler technology is becoming a key component in the design of embedded systems, 
mostly due to increasing participation of software in the design process. Meeting system- 
level objectives usually requires flexible and retargetable compiler optimizations that can 
be ported across a wide variety of architectures. In particular, source-level compiler 
optimizations aiming at increasing locality of data accesses are expected to improve the 
quality of the generated code. Previous compiler-based ap ... 

Keywords: array reuse, data dependence, data locality, memory layout optimization, 
software compilation 



10 Coyote: a system for constructing fine-grain configurable communication services 
Nina T. Bhatti, Matti A. Hiltunen, Richard D. Schlichting, Wanda Chiu 
November 1998 ACM Transactions on Computer Systems (TOCS), volume 16 issue 4 
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Publisher: ACM Press 

Full text available* pdf(290.21 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Communication-oriented abstractions such as atomic multicast, group RPC, and protocols 
for location-independent mobile computing can simplify the development of complex 
applications built on distributed systems. This article describes Coyote, a system that 
supports the construction of highly modular and configurable versions of such 
abstractions. Coyote extends the notion of protocol objects and hierarchical composition 
found in existing systems with support for finer-grain microprotocol ob ... 

Keywords: x-kernal, configurable sevices, customization, event handlers, event-driven 
execution, membership, microprotocols, mobile computing, modularity, multicast, 
protocols, remote procedure call 



11 Issues in data base management for APL2 j 
^ R. D. Stockbridge, A. Eisner, R. Jernigan 

December 1987 ACM SXGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '88, volume 18 issue 2 
Publisher: ACM Press 

Full text available: « Pdf( 398.48 KB ) Additional Information: full citation , abstract, references, citings, index 
^ terms 

APL2 is an excellent user interface to the dynamic facilities of IBM's DB2, a relational data 
base management system for the MVS operating system. An APL2/DB2 application has 
been written that utilizes the Generalized Command Syntax (GCS) of jernigan for data 
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The dynamic behavior of a network in which information is changing continuously over 
time requires robust and efficient mechanisms for keeping nodes updated about new 
information. Gossip protocols are mechanisms for this task in which nodes communicate 
with one another according to some underlying deterministic or randomized algorithm, 
exchanging information in each communication step. In a variety of contexts, the use of 
randomization to propagate information has been found to provide be ... 
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This paper presents an equation-based resource utilization model for automatically 
generated discrete Fourier transform (DFT) soft core IPs. The parameterized DFT IP 
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Rapid increases in computing and communication performance are exacerbating the long- 
standing problem of performance-limited input/output. Indeed, for many otherwise 
scalable parallel applications, input/output is emerging as a major performance 
bottleneck. The design of scalable input/output systems depends critically on the 
input/output requirements and access patterns for this emerging class of large-scale 
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This paper introduces a new distributed data object called Resource Controller that 
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